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ABSTRACT. In [Ans08a Ans08b|, we investigated monic multivariate non-commutative orthogo- 
nal polynomials, their recursions, states of orthogonality, and corresponding continued fraction ex- 
pansions. In this note, we collect a number of examples, demonstrating what these general results 
look like for the most important states on non-commutative polynomials, namely for various product 
states. In particular, we introduce a notion of a product-type state on polynomials, which covers all 
the non-commutative universal products and excludes some other familiar non-commutative prod- 
ucts, and which guarantees a number of nice properties for the corresponding polynomials. 



1. Introduction 

The purpose of this note is to describe examples illustrating theorems from [Ans08al and HAns08bll . 
These examples will all be "product-type" states on non-commutative polynomials. We first recall 
the usual notion of a product state. 

Let /xi, [i 2 be two probability measures on R all of whose moments are finite; we identify them with 
states (= positive linear functionals taking the identity to 1) on polynomials M[x] via 

fH[P(x)] = / P{x) djji(x). 
Jr 

There are many measures on R x R with marginals \i 2 . Among these, the canonical choice is 
the product measure /i X g) \i 2 , corresponding to the state on R[xi, x 2 ] = <8> M.[x 2 ] characterized 
by the factorization property 

Oi ® n 2 )[P{x 1 )Q{x 2 )\ = H\[P{x x )]n 2 [Q{x 2 )\. 

For future reference, we note another factorization property that characterizes the product measure. 

Namely, let \ Pn\x) \ be the monic orthogonal polynomials for Then the monic two-variable 



polynomials 

(1) PnA^l) = Pi 1) (x 1 )Pj^\x 2 ) 

are precisely the monic orthogonal polynomials for fi 2 . 

In this note, we are interested in non-commutative products. That is, given states /xi, fx 2 as above, 
we are interested in canonical "product-type" states /i X • fx 2 on the algebra of non-commutative 
polynomials R(xi, x 2 ) = R[xi] * M[x 2 ] whose restrictions to R[xi], R[x 2 ] are [i 2 , respectively. 
One approach is to define canonical products on general, not necessarily polynomial, algebras. This 
approach was taken by Speicher [ Spe97[ and Ben Ghorbal and Schiirmann [BGS02] and extended 



by Muraki HMur02[ IMur03H . In addition to the usual (tensor) product, they obtained four non- 
commutative products: the free product [Avi82[ IVoi85[ IVDN92H , the Boolean product [Boz86, 
SW97] and the monotone and anti-monotone products HMur97l fFraOllI . In Speicher' s approach, 
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these are precisely the only constructions which are associative and universal, in the sense that 
there are universal polynomials expressing joint moments of elements of the product algebra in 
terms of individual moments of these elements. 

Restricting to polynomial algebras changes the context significantly. One can no longer ask for 
associativity in a straightforward way, since having a method for defining a product state on M.[xi] * 
M[x 2 ] does not tell us how to define a product state on * M[x 2 ]) * M[x 3 ]. Universal formulas 

also no longer make sense, since for example the property 

(Atl ■ ^2)[xiX 2 Xi) = fj,x[xl]jl 2 [x2] 

need not guarantee that 

(fjL X ■ ix 2 ) [xix 2 2 xi] = ^[xD^ixl). 

On the other hand, the canonical grading and basis for polynomial algebras make some construc- 
tions nicer; for example, while the Boolean and monotone products are in general only defined for 
non-unital algebras, there is no difficulty in defining them on (unital) polynomial algebras. Nev- 
ertheless, there are too many product-type constructions, for example the g-deformed products of 
HNic95l and HAnsOlL which, while not being universal [vLM%l are well-defined on polynomials. 

As a replacement for the universality restriction, we propose to require the factorization property 
of orthogonal polynomials analogous to equation (OQ). We will see that all the non-commutative 
universal products have this property. On the other hand, we will also see in Example \T\ that the 
g-deformed products do not. Indeed, none of our products are obtained as deformations. Instead, 
they are constructed by partial degenerations of the free product. 

2. Generalities on product-type states 

2.1. Polynomials. Throughout the paper we consider products of two states fii, fi 2 on M[x], which 
for simplicity we take to be faithful. Their orthogonal polynomials \yPn\xi) : i = 1, 2j> satisfy 
recursion relations 

(2) X{P n \xi) = Pn+l{ x i) + ftl^ Pn\xi) + In' ^ Pn-l( X i) ■ 

2.2. The free semigroup. We can identify the elements of the free (non-commutative) semigroup 
on two generators FS(1, 2) with multi-indices u = (u(l), u(2), . . . , u(n)) or words in the letters 
{1,2}, monomials in {xi,x 2 }, and vertices of the infinite binary tree. The semigroup operation 
will be denoted by concatenation. 

A subset f2 C FS(1, 2) is hereditary if for any wed, every postfix of u is also in VL (our words are 
written from the right and incremented on the left), that is, for 

u= (u(l),u(2),...,u(n)) e Q, 

each (u(k), u(k + 1), . . . , u(n)) E fi. In the binary tree, a hereditary subset is simply a subtree 
containing the root. 



PRODUCT-TYPE NON-COMMUTATIVE POLYNOMIAL STATES 



3 



2.3. Product-type states. Denote l n = (1, 1, . . . , 1) and 2 n = (2, 2, . . . , 2) the constant words of 
length n. 

Definition 1. Let ft C F§(1, 2) be a hereditary subset which also has the following two properties. 

(a) {l n ,2 n : n > 1} C ft. 

(b) If m G ft, = i, (J, u) G O, j / i, then also (z, m) G ft. 

In the binary tree, the second condition corresponds to the tree containing only vertices of the four 
(out of the possible six) types in Figure [Q 




FIGURE 1 . Vertices appearing in a subtree in Definition [TJ 

For ft c FS(1, 2), denote 

aft = {u G ft : w(l) = i, (i, u) <£ ft} . 

In general, <9ft contains all the leaves of ft but may contain other elements as well; for ft as above, 
dVL consists exactly of its leaves. We will also see that for all the universal products, <9ft = 0. 
Finally, note that if ft is hereditary and satisfies the second condition above, then ft\<9ft is hereditary 
as well. 

For each u G ft, 

u = i i ( 1 )2 J W . . . I'M 2^ n \ 
where j(n) > and the rest of i(k),j(k) > 1, denote 

n 

fc=l 

For u ^ ft, write u = (v, w), where w is the longest postfix of u in ft. In this case, denote 

Pa(xi,x 2 ) = XffPa(xi,x 2 ), 

where 

x (v(l),v(2),...,v(n)) — %v{l)%v(2) ■ ■ ■ ^c(n) • 

Definition 2. For ft as in Definition [T] define the linear functional cpn on M(xi,x 2 ) by requiring 
that 

ip n [1] = 1, ipn [Pa] = for |m| > 1, 

so that these polynomials are centered with respect to ifQ. We call any functional obtained in this 

way a product-type state. 

Proposition 1. Let ft c FS(1, 2) be as in Definition^ and fj,i, be faithful. 

(a) Polynomials {P^ : u G FS(1, 2)} are orthogonal with respect to fci- In particular, ipn is a 
positive linear functional. 

(b) 1 1 -Pit I L — if and only ifu £ (ft\5ft). 
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A direct proof is left to the reader; instead, we will obtain this result below as a corollary of a 
general theorem. 

Remark 1. If fix, 1^2 are not faithful, the proposition still holds with the following modification. If, 
say, /ii is supported on n points, then we require that in VL, no more than n consecutive l's appear. 

Proposition 2. Any product-type state Lp^ has the property of stochastic independence, that is, for 
any n, k, 



Proof. First note that 



i=0 



>(2), 



X 2 



for some a,, with a = ^[a^]- Fix % > 0, and choose j so that V2 l G f2, L +1 2* f2 (j may be 
zero or infinity). Then for some b s , 



x^ 2 \x 2 



(x 2 ) + b ^ 

s=0 s=j+l 

which is equal to zero. It follows that 



-3 P (i) 



P)'>{ Xl )Pi 2 \x 2 



□ 



2.4. MOPS. A product of single-variable monic polynomials is a multivariate monic polynomials. 
We will see in the proof of Proposition[T]that in fact, all of our product states have monic orthogonal 
polynomials (MOPS). Not every state has that property; those that do are characterized in Theo- 
rem 2 of [Ans08a|. Conversely, the following proposition points out general properties of MOPS 
which served as the starting point for our Definition \T\ Of course, not every state with MOPS is a 
product-type state. 

Lemma 3. Let if be a state on M.{xi, x 2 ) with MOPS {Q-g}. 

(a) The set {u : \\Qg\\ ^ 0} is a hereditary subset o/F§(l, 2). 

(b) {P : ||F|| = 0} = Span ({Q a : \\Q U \\ = 0}). 

Proof. Part (a) follows from Lemma 2 of [Ans08a|, and part (b) from Lemma 3 of the same paper. 

□ 

Example 1. In the next section we describe how all non-commutative universal product fit into our 
scheme. Here we list two examples which do not. 



The tensor product cp of p,x, /i 2 is defined by 



x 



«(!)«(!) 



. . . X 



u(n) v(n) 



u(l)+...+u{n) 



/'2 



X 



v{l)+...+v(n) 



and the corresponding orthogonal polynomials are all of the form in equation ©. These, however, 
are not monic orthogonal polynomials in the non-commutative sense. For example, P\ 2 and P 2 i are 
not orthogonal, but rather the same. It is also easy to see that for the tensor product, part (b) of the 
preceding lemma fails. More generally, commutativity is incompatible with the MOPS condition, 
and so the tensor product does not fit into our framework. 
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There are several different notions of the g-deformed product. However, many of them coincide in 
the canonical case of the g-product of g-Gaussian distributions. In this case p 1 = (i 2 are determined 
by 

1 - g n+1 

xP n (x) = P n+ i(x) H P n -i(x); 

1-9 

see HNic95H or HAnsOll for the description of their g-deformed product. In particular, some of the 
monic polynomials obtained by orthogonalization of the monomials are P{ — X{, P\ 2 — X\X 2 , 
P 2 i = x 2 Xi, and 

Pi2i(xi, x 2 ) = x x x 2 x x - qx 2 ; 

see HEP03I for general formulas. First we note that {P\ 2 , P 2 i) = q ^ unless q = 0, so these are 
not MOPS. Second, we see that P 121 does not factor for q ^ 0, ±1. 

By Theorem 2 of [ Ans08a], every state ip on W(x 1 ,x 2 ,..., Xd) with MOPS has a representation of a 
special type on a graded Hilbert space, and such states are parameterized by collections of matrices 

= diagonal non-negative d k x d k matrix, /c = 1,2,... 

and 

T t {k) = d k x d k matrix, k = 0, 1, . . . , i = 1, 2, . . . , d, 

satisfying a commutation relation. For the corresponding state <P{t z }.c, the entries of these matrices 
are precisely the coefficients in the recursion relations for the MOPS of (p. 

Proof of Proposition^ It is easy to see that if (i, u) G Vt, u = i k v with v(l) ^ i, k > 0, then 
where 70 = 0. Also, if (i, u) G" f2, then 
So denote, for i k+1 v G SI, v(l) ^ i, k > 0, 

i k v, i k v ' 

and zero otherwise. Also, for i k+1 v G f2, u(l) ^ i, k > 1, which is equivalent to i k v G Q\dQ, 
denote 

Ci k v = 7fc 

and zero otherwise. It then follows from Theorem 2 of HAns08al that {Pn} are orthogonal with 
respect to the state ip{%\fi- Since they are centered with respect to tpn, it follows that they are 
orthogonal with respect to it, and p n = (p{Tt},c- Finally, part (b) of the proposition follows from the 
fact that 

n 

||-P(«(l),«(2),... I «(n))|| =11 £(«(*),...,«•(*))• D 

i=l 

The second condition in Definition Q] is not strictly necessary; the reason for its introduction is the 
following result. 

Proposition 4. For generic p,\ , /i 2 , product-type states ip^ are different for different Q. 
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Proof. Suppose ipn = ipw but Q ^ By the hereditary condition, there is an % and a u G Cl fl Cl' 
such that (i, -m) G f2, G" Q'. Note that the norms induced by ^pn^n' ar e the same. By 

assumption, H^P^H = 0. On the other hand, if w(l) = i, then 

XiPn = P^u) + fii^Pu + 7fc } P(m(2),m(3),.-) 

for some Since Pit, P(«(2),ii(3),...)} ^ ^c-orthogonal to each other, and generically 

Pk ; 7& 7^ 0' m ^ s implies that all of them, in particular P$, have norm zero, which contradicts 
Proposition \T\ since w G f2\<9fi. 

If u(l) ^ i, then 



2-jPm P(i,u) Pit- 



This again implies that ||P#|| = 0. However, if (i, w) G f2, then by the second condition in Def- 
inition [0 also G Vl, so that m G Vl\dVl and we again get a contradiction with Proposi- 
tion [1] □ 

2.5. Continued fractions. For a state (p on E(xi, x 2 , . . . , x^), its moment generating function is 

d d 

AP(zi, z 2 , ■ ■ . , z d ) = 1 + ^ ip [xj] ^ + ^ ^ [xiXj] 2^ + . . . . 

It is a classical result that in the one-variable case, such a moment-generating function has a (at 
least formal) continued fraction expansion 

M»(z) = 1 + fi[x]z + n[x 2 }z 2 + /j[x 3 }z 3 + ... 

1 



1 - A)* — 



J2Z 2 

1-fcz — 



73 z 2 



1 - ... 

where moreover the coefficients are exactly those in the recursion relation for its monic orthogonal 
polynomials. Except for this last statement, the continued fraction expansion can be obtained by 
induction, and the only way it would break down is if some 7„ = 0, which would indicate that the 
measure [i is finitely supported. One may hope that similarly, in the multivariate case one always 
has a branched continued fraction expansion (see [|Sko831l and many papers of the same school) 
such as 

1 

1 _ sr^d , _ sr^d c hM Z h Z ^i 

-, sr^d 1 sr^d ^JiM^i^n^ 

However, such an expansion need not exist in general. Indeed, any power series 

1 + CLiZi + Oy ^ + . . . 

can be written as 

1 



1 ^i^i bijZiZj bijkZiZj Zfc . . . 
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but this need not be equal to some 

1 



1 y 1 biZi y ] bijZiFijZj 

if, for example, bij = but b^ ^ for some k. Even for a general state with MOPS, such a scalar 
expansion need not exist; however, one always has a matricial continued fraction. 

Theorem (Theorem 12 of [Ans08b|). Let ip = tp{%},c be a state with MOPS. Then its moment 
generating function has a matricial continued fraction expansion 



1 - V z- T 



(1) Sj 2 Z h^ , h^ < ^' I Efc 2 Ek 2 Zk 2 



1 2^j 2 ^'2-'i2 1 



Here the vertical bar indicates where to insert the denominator. More precisely, for matrices 

A, Be M dkxdk ~ M dxd <g> M dxd ® . . . ® M dxd , 

we use the notation 



(ei®J® ...®J,AB -1 (ej®I® G Af d *-i x<J *-i. 



For example, for d = 2, fc = 2, 



/ All a 12 &13 a 14 ' 

0.21 <^22 Q<23 O24 

0-31 a 32 0-33 O34 

(342 0-43 O44 J 



E- 



2 



ai3 au 

Q23 0-24 



Corollary 5. Let <p = (p{Ti},c be a state such that all the matrices % are diagonal. Denote their 
entries by B^\ and the entries of (also diagonal) matrices by C^. The moment generating 
function of ip = <fi{%},c has a scalar continued fraction expansion 



i_V B iH,) z- -V C Zjl * Zjl 



1 - V B K 'z- - V C - 

Proposition 6. If (p = </?n is a product-type state, its moment generating function has a scalar 
continued fraction expansion corresponding to the subtree Q of the binary tree. 
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Proof. From the proof of Proposition Q] it follows that ipn = <p{Ti}fi, with ai l %^ diagonal. As a 
result, in the preceding theorem, the continued fraction has the branched form 



\ 



(!) I 

7i zi\zi 



\ 



( 



) 



&fz 2 



(2) I 

7i z 2 \z 2 



V 



/ 



The branching of the fraction corresponds to the subtree Vt of the binary tree, and the entry in the 
fraction corresponding to the word (i k v) with k > 1, v(l) ^ i is 



if (i k v) E Cl\dCl and is simply 

if a k v) e an. 



Pk-l Z i "T j _ 



□ 



3. Examples 

All the examples in this section are described for d = 2 for simplicity. 




Example 2 (Free product). The free product <p of fXi,^ is determined by the condition that if 

{S n , Rk : n, k > 1} are polynomials such that fi\[S n (xi)] = and ^ 2 [Rk(xi)] = 0, then tp is zero 
on any alternating product of the form 

S 1 (xi)Ri(x 2 )S 2 (xi) ... or R 1 (x 2 )S 1 (xi)R 2 (x 2 ) 

In this case 

Q = FS(1,2) 

and the corresponding polynomials are all alternating products of the form 
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with s(2), . . . , s(n),t(l), . . . , t(n — 1) > 1. Indeed, it follows immediately from the definition of 
the free product that these polynomials are centered with respect to tp, so pn = p. The continued 
fraction for the moment generating function of tp is 

1 

(i) i (2) i 

J- — Po Z\ 77] — ; j2\ — ; Po z 2 - 



(1) , (2) | (1) , 

„(1) T^^lkl (2) j ^2^2 (1) 7i 

1 — Pi z\ — y~z > ° 2 — tz. — ~~ ^° 1 — jTZ — 

In particular, if all /3 = 0, then the continued fraction has a more transparent form 

1 



1 



(1) I (2) I 

7i zi\zi 7i z 2 \z 2 



(1) I (2) I (1) I (2) I 

72 Z l kl 7l ^2^2 , 7l ^lFl 72 32 1*2 



1 - 



(1) I (2) I 1 _ (1) I (2) I 

T 3 'z 1 \z 1 j[ J z 2 \z 2 J- ■•• T 2 z 1 \z 1 Ti z 2 \z 2 

1 - ... 1 - ... 1 - ... 1 - ... 



Figure 3. Subtree for the Boolean product 

Example 3 (Boolean product). The Boolean product tp of /Ui, /i2 is determined by the condition that 

p[Q(x-i)x 2 a* • . .Xi #(x2)] = /ii[Q(a; 1 )]/X2[a;2 1 W^i ] . . . M^i^W^ 3 ^)], 

where all £(n), s(fc) > 1 and Q, R are arbitrary. Note that this is not quite the usual definition of 
Boolean independence, but it easily seen to be equivalent to it; see [Ans08bJ or | [Pop08[ |. In this 
case 

Q = {l n ,2 n : n > 0} 
and so the corresponding polynomials are simply 

For n > 1, 

<p[xf ) xfK..xf ) xF ) pM(x 1 )] = 

since fJ,i[Pn(xi)\ = 0, and the same property holds for polynomials ending in Pn\x 2 ), so it 
follows that these polynomials are centered with respect to <p and ip = p>Q. The continued fraction 
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for the moment generating function of <p is simply 

1 



1 - $\ 



i?4 



(1) 2 
7 2 '4 



— Po Z 2 



(1),. ^3 Z l 



1 - /f ^ 



#4 



1-^1- 



1 - 



i - afz 2 - 73 " 2 



i - 




Figure 4. Subtree for the monotone product 



Example 4 (Monotone product), (p is determined by the condition that 

<p[Q(xi)xl^xf^x$® . . . x^ n) R(x 2 )] = fiilQfaiJx*^ . . . xf^j^xl l^fel^] ■ ■ . /i 2 [i?(x 2 )], 

where all t(i),s(j) > 1 and Q, R are arbitrary. Again this is not quite the usual definition of 
monotone independence, but is easily seen to be equivalent to it. In this case 

n = {2 k l n : k,n > 0} 

and the corresponding polynomials are products 

Ek>l, let Pj?\x 2 ) = Eto a i4- Then 

V [xf ] xf ] . . . xf 3) P^ (x 2 )Pi 1 \x 1 )\ = aM4 {1) 4 W ■ ■ • x^VaPWCn)] 

i=0 

= aMxM4 l) *? ] ■ ■ ■ A^P^Xxx)] 



i=0 



MPi 2 \x2)Hxf ) xfK..x^P^(x 1 )} = 



s(l) t(l) s(j) 
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since /i 2 [pj?\x 2 )} = 0. It follows that all {P^} are centered for ip = ip n . The continued fraction 
for the moment generating function of p, where for clarity we set all f3 = 0, is 

1 

(1) I (2) 2 

7i 7i 4 



1 - 



(1) I (2) 2 (2) o 



7f ) ^iki 7^1 1?4 73 2) 4 

(1) I (2) 2 (2) 2 (2) 2 (2) 2 

74 ^lkl 7l *2 1 72 4 1 73 *2 1 74 4 



1 _ _^ ! — i_ i _ _f — f_ i 



1 - . . . 1 - . . . 1 - . . . 1 - . . . 1 - . . . 

Anti-monotone product looks very similar, with 1 and 2, and right and left, switched. 

Example 5 (c-free product). The c-free product [BLS96J, also known as two-state free product, 
does not quite fit into our scheme, since in this case we start with two pairs of states, (fa, z/j), 
i = 1,2. Nevertheless, it also has the product-type property, as we now explain. Two pairs of states 
have two pairs of families of orthogonal polynomials 

{p®(*i),Q ( t\*i)} 

orthogonal with respect to fa, respectively, V{, with recursion relations © and 

x iQn\ X i) = Qn+l( X i) + ' QV ' ( X ) + C n ' Qn-1 ( X i ) • 

The c-free product of these pairs of states is the pair (ip, ip), where ip is the free product v x * v 2 and 
tp is determined by the condition that whenever {Sj, R 3 ■ : 1 < j < n} are polynomials such that 

ui[Sj(xi)] = for j > 2 and u 2 [Rj(xi)} — Ofor j < n — 1, then 

(p[S 1 (x 1 )R 1 (x 2 )S 2 (x 1 ) . . . S n (x 1 )R n (x 2 )) 

= yUl[S'i(Xi)]// 2 [i?i(x2)]/il[S' 2 (2;i)] . . . fa{S n (Xi)]fa[R n (x 2 )} 

Again this is not quite the usual definition of c-free independence, so see Lemma 1 of BAns08cll , In 
this case the orthogonal polynomials with respect to <p are alternating products 

with s(2), . . . , s(n), t(l), . . . , t(ri) > 1, or of the same form with 1, 2 interchanged. The centered- 
ness, and so orthogonality, of these polynomials with respect to <p follows directly from the c-free 

3(2) , 
t(n) [ 



property above, since Vi[Q$(xi)} = and fa[P^\(x 2 )] = 0. The continued fraction, again for all 



(3 = b = 0, is 



(i) I (2) I 

7i z i\zi l\ z 2 \z 2 



(1) I (2) I (1) I (2) I 

72 Zx\Zl c\'z 2 \z 2 C\'Zl\Zi T 2 z 2 \z 2 



(1) I (2) I 1 _ (1) I (2) I 1 _ 

%'z^zi c\'z 2 \z 2 1 ••• cyz 1 \z 1 c\'z 2 \z 2 1 ■■■ 

~ 1- ... 1 - . . . 1 - . . . 1 - . . . 

By looking at the orthogonal polynomials, or at the continued fraction, we note that 

(a) If both Pi = fa, so that b^n = /3n \ Cn = Jn , and Q$ = Pn , then <p is the free product of 
fa and fa. 
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(b) If v\ = v 2 = S , so that b$ = c$ = for all n and Qn\xi) = x™, then ip is the Boolean 
product of fii and p, 2 . 

(c) If v\ = 5i, v 2 = /U2, then <p is the monotone product of pi and p 2 [Fra06], while for v\ = p\, 
v 2 = S we get the anti-monotone product. 

4. Restrictions on states and Hilbert space products 



Remark 2. A weak replacement for associativity of the product in the sense of [Spe97] is the 
following requirement for ft. Let u £ FS(1, 2, 3). It can be written in the form 

u = (w 1 3 t ^w 2 ...3 t ^w n+1 ), 

with all wj £ FS(1, 2). We say that u £ ft 2 if each w j £ ft and 

■^|iifi|2*(l)-|_|«'2| 2 i ( n )ll^™+ 1 l c Q 

We say that ft is associative if ft 2 also consists of all 

u=(w 1 T^w 2 ...r^w n+1 ) 
such that each Wj £ ft(2, 3) (defined in the obvious way) and 

2l«u|-j^(l)2l t "2| -^(n^l^'i+il Q 

It is easy to see that all of the universal products satisfy this condition. However, there are many 
more such sets ft. One example follows. 



Figure 5. Subtree for the product in Example[6] 

Example 6. Let 

ft = {(2,1)}U {2 n ,l n : n > 0} , 

so that 

ft 2 = {(2, 1), (3, 1), (3, 2)} U {l n , 2 n , 3 n :n>0} 
and ft is associative. The corresponding orthogonal polynomials are 

One can check that in this case the product state pn satisfies (and is determined by) factorization 
properties 

if at least one of k, n > 2, 



...x\x\\ = p{. . . x^p^] 

...X n lX k 2 ] = p[...X^}pL 2 [x k 2 } 
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(which are easy to show) but 

tp[. . . x?x 2Xl ] =tp[... x n 1 {P[ 2 \x 2 ) + f x 2 [x 2 ])(Pi 1 \x 1 ) + ^M] 

= (p[. . .xIP[ 2 \x 2 )}ijii[xi} + <p[. . . x^ X i\n 2 [x 2 ] = <p[. . .x^xi]/x 2 [x 2 ]. 
Finally, the continued fraction for the moment generating function of <pn is 

1 

(1) I W~2 

1 B W z 11 B {2 \ 11 2 

1 - Po z i m - ^ Po z 2 



J$Jl ™ A2) 2 

1 — Pi - " P ^2 1 - Pi Z 2 - 



1 - ... ' U * 1 1 ' 1 - ... 

Note that if /3q — (i.e. if fi 2 [x\ = 0), ipn is the same as for the Boolean product. 

Remark 3 (Products of Hilbert spaces). Let Hi = ®H°,i = 1, 2 be separable Hilbert spaces 
such that H° comes with a given orthonormal basis j- F° r an Y ^> we can fonn the product of 
these spaces Hi *n H 2 to be the Hilbert space with the orthonormal basis 

{{. 4,1, » «g> » ■ ■ ■ « ■ i"'"^ 11 ' • • • l" ( ">2"<"> e a) . 

In general this product will depend on the choice of the bases, however for special f2 it may not. 
Note also that associativity of Q is equivalent to the associativity of the corresponding Hilbert space 
product. 

Proposition 7. Let Q satisfy the conditions of Definition [7] be associative, and such that the cor- 
responding Hilbert space product is basis-independent. Then Q corresponds to one of four non- 
commutative universal products. 

(i) (i) 

Proof. First note that basis independence allows us to replace any vector with any other e k . 
This implies that if Vt contains a word with a consecutive sequence of z's of a certain length, then 
we can simultaneously replace all sequences of i's of this length in all the words in by sequences 
of any other length. 

By definition f2 always contains all l n ,2 k . If it consists only of these sequences, <pn is the Boolean 
product. Otherwise, suppose Q it contains one of, hence all, sequences of the form 2 k l n . If it con- 
sists only of these sequences, (pa is the monotone (or, with 1, 2 switched, anti-monotone) product. 
Otherwise, f2 contains a sequence of the form ± m 2 k l n . k is arbitrary. If n ^ m, they can be taken 
to be arbitrary as well. If n = m > 1, then by the hereditary property, i m - 1 2 fc l n g and so m, n 
are again arbitrary. Finally, if n = m = 1, k > 1, then by associativity 

(l,2 fc ,l),(2 fe -\l) G Q (1, 3^,2,1) G Q 2 (1, 2* _1 , 1, 1) G Q 

for which m — 1, n — 2. 

Next, we note that any l m 3 k V2Pl n G fi 2 , and by associativity, \™2 k V2 j l n G O. Proceeding in 
this way, we see that any u with the rightmost entry u(n) = 1 is in f2. The set of sequences with 
this property is not associative, since 

(1,2,2, 2, 1), (1,2, 1) G (1,2,3,2, 1) G fi 2 ^ (1,1,2, 1,1), (1,2), (2, 1) G Q. 

It follows that Vl = FS(1, 2) and ip n is the free product. □ 
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